Optimal entropy-constrained scalar quantization of a uniform source

Optimal Entropy-Constrained Scalar Quantization of a Uniform Source

Optimal Entropy - Constrained Scalar Quantization of aUniform

Optimal scalar quantization subject to an entropy constraint is studied for a wide class of diierence distortion measures including rth power distortions with r > 0. It is proved that if the source is uniformly distributed over an interval, then for any entropy constraint R (in nats), an optimal quantizer has N = e R interval cells such that N ? 1 cells have equal length d and one cell has leng...

Codecell Contiguity in Optimal Fixed-Rate and Entropy-Constrained Network Scalar Quantizers

We consider the properties of optimal xed-rate and entropy-constrained scalar quantizers for nite alphabet sources. In particular, w econsider conditions under which the optimal scalar quantizer with contiguous codecells achieves performance no worse than the optimal scalar quantizer without the constraint of codecell contiguit y.In addition to traditional scalar quantizers, w econsider multi-r...

High-resolution scalar quantization with Rényi entropy constraint

We consider optimal scalar quantization with rth power distortion and constrained Rényi entropy of order α. For sources with absolutely continuous distributions the high rate asymptotics of the quantizer distortion has long been known for α = 0 (fixed-rate quantization) and α = 1 (entropyconstrained quantization). These results have recently been extended to quantization with Rényi entropy cons...

Quantization as Histogram Segmentation: Globally Optimal Scalar Quantizer Design in Network System

We propose a polynomial-time algorithm for optimal scalar quantizer design on discrete-alphabet sources. Special cases of the proposed approach yield optimal design algorithms for fixed-rate and entropy-constrained scalar quantizers, multi-resolution scalar quantizers, multiple description scalar quantizers, and Wyner-Ziv scalar quantizers. The algorithm guarantees globally optimal solutions fo...